تحلیل کدهای حاصل ضرب برای کانال پاک شدگی دودویی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان
- نویسنده مرتضی هیودی
- استاد راهنما مرتضی اسماعیلی محمد حسام تدین
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1389
چکیده
کارایی یک کد خطی تحت کدگشایی تکراری روی کانال پاک شدگی دودویی توسط مجموعه های متوقف کننده مشخص می شود. ارتباط بین مجموعه های متوقف کننده ماتریس های بررسی توازن برای کدهای حاصل ضرب با مجموعه های متوقف کننده ماتریس های بررسی توازن کدهای مولفه بررسی می شوند. کران های بالایی برای افزونگی متوقف کننده کدهای حاصل ضرب براساس افزونگی متوقف کننده کدهای مولفه مطرح می شود. با استفاده از تحلیل مجموعه های متوقف کننده و فاصله متوقف کننده کدهای حاصل ضرب، کدهای حاصل ضرب خوبی براساس کدهای مولفه مناسب طراحی می شوند. کدهای حاصل ضرب ldpc ساخته شده نرخ و مینیمم فاصله خوبی دارند. همچنین فاصله متوقف کننده کدهای طراحی شده نسبت به کدهای ldpc شناخته شده که فاصله متوقف کننده آن ها مشخص است، بهتر است. برای احتمال پاک شدگی کم کانال، احتمال خطای کدگشایی تکراری با استفاده از چندگانگی فاصله متوقف کننده مشخص می شود. احتمال خطای کدگشایی تکراری برای کدهای حاصل ضرب همینگ برای احتمال پاک شدگی کم کانال بررسی می شود. نشان داده می شود که برای احتمال پاک شدگی کم کانال، احتمال خطای کدگشایی تکراری برای کدهای حاصل ضرب همینگ بسیار نزدیک به احتمال خطای کدگشایی بیشینه درست نمایی وتکراری سطری-ستونی است.
منابع مشابه
کدگشایی دریچه کدهای کانولوشن ldpc روی کانال های پاک کننده دودویی
در این پایان نامه، کلاس جدیدی از کدهای ldpcبه نام کد گراف اصلی معرفی می شود و یک گراف اصلی به عنوان طرحی برای ساختن کدهای ldpc با اندازه دلخواه به کار می رود، سپس با معرفی کدهای کانولوشن ldpc، مدل هایی از کدهای ldpc و کدهای کانولوشن ldpc که می توانند با بسط یک گراف اصلی به دست آیند، ارائه می شوند. در ادامه الگوریتم های کدگشایی از جمله الگوریتم نشر اطمینان برای کدگشایی کدهای م...
15 صفحه اولبهینه سازی کدهای فواره ای برای کانال های پاک شونده
با معرفی کدهای lt به عنوان تحققی عملی از فواره دیجیتالی توسط لوبی، تلاش های بسیاری در جهت بهبود عملکرد این کدها صورت گرفت. در بحث بهینه سازی کدهای lt یکی از مهم ترین جنبه ها که مورد توجه بسیاری هم قرار گرفت، بهینه سازی تابع توزیع درجه کدهای lt بود که تعیین کننده بسیاری از خواص مهم این کدها بودند. بدین منظور محققین روش های متنوعی نظیر الگوریتم های تکاملی، روش های بهینه سازی ریاضی و غیر ریاضی را ...
فاصله متوقف کننده و افزونگی متوقف کننده کدهای حاصل ضرب
می دانیم که کارایی یک کدخطی تحت کدگشایی تکراری روی یک کانال پاک شدگی دودویی توسط مجموعه های متوقف کننده مشخص می شود. ما در این پایان نامه ارتباط بین مجموعه های متوقف کننده ماتریس های بررسی-توازن کدهای حاصلضرب را با مجموعه های متوقف کننده ماتریس های بررسی-توازن کدهای مولغه بررسی می کنیم و نشان می دهیم که فاصله متوقف کننده ماتریس بررسی-توازن کد c که آنرا با hpنمایش می دهیم، برابر حاصلضرب فاصله مت...
کدهای شناساگر دودویی
در این پایان نامه با معرفی کدهای شناساگر و بیان چند روش ساخت آنها، به بیان کران های بالا و پایین شناخته شده برای این نوع کدها میپردازیم.در پایان به چند مسئله مهم در این رابطه میپردازیم.
15 صفحه اولبررسی وجود کدهای کامل در حاصل ضرب گراف ها
فرض کنید g یک گراف با مجموعه رِِِأسهای v و مجموعه یالهای e باشد. زیرمجموعه s از رأسهای g را مجموعه احاطه گر می گویند هر گاه هر رأس vs با حداقل یک رأس از s مجاور باشد.زیرمجموعه s را احاطه گر تام می گویند اگر هر رأس از v با حداقل یک رأس از s مجاور باشد. اگر در تعاریف این مجموعه ها بجای کلمه حداقل از کلمه دقیقاٌ استفاده کنیم مجموعه های مذکور را به ترتیب کد کامل و کدتام کامل می نامند. اگر تعریف کد کامل...
تولید کدهای حرفی متناظر با درختان دودویی
در این رساله به بررسی کدهای حرفی متناظر با درختان دودویی که توسط واینوسکی ارائه شده است می پردازد. ابتدا ترتیبهای a-order ، b-order که توسط زکس و پانلو برای درختان دودویی تعریف شده اند بررسی می شوند. سپس با استفاده از یک کدگذاری دنباله حرفی برای درختان دودویی تولید کرده و الگوریتمهای تولید دنباله حرفی، رتبه گذاری دنباله حرفی و بازیابی دنباله از رتبه در ترتیب a-order ، که توسط پائلو ...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023